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ABSTRACT 

The  paper  gives  conditions  on  a  family  of  matrices  which 
guarantee  that  some  matrix  in  the  family  will  have  a  multiple 
eigenvalue.  In  particular,  the  main  theorem  states  exactly  which 
dimensions  admit  k  dimensional  subspaces  of  matrices  for  which 
all  nonzero  elements  have  distinct  eigenvalues. 

This  question  arises  naturally  in  the  theory  of  first  order 
hyperbolic  systems  of  partial  differential  equations!  the  main 
theorem,  in  this  context,  tells  exactly  for  which  integers  n  an 
n  x  n  syste-.  in  k  space  variables  may  be  strictly  hyperbolic. 
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SIGNIFICANCE  AND  EXPLANATION 


Hyperbolic  systems  of  partial  differential  equations  are 
those  for  which  the  Cauchy  problem  is  well  posed. 

Strictly  hyperbolic  systems  are  a  subclass  for  which:  1) 
solvability  of  the  Cauchy  problem  is  stable  under  perturbation 
2)  singularities  propagate  along  curves  3)  the  condition  of 
hyperbolicity  can  be  verified,  (i.e.  to  check  if  a  system  is 
strictly  hyperbolic  one  need  only  verify  an  algebraic  condition) 
In  this  paper,  it  is  shown  that  for  first  order  n  x  n 
systems  in  more  than  two  space  variables,  strict  hyperbolicity 
can  be  obtained  only  for  special  dimensions  n.  For  example, 
with  3  space  variables  there  exist  strictly  hyperbolic  n  x  n 
systems  if  and  only  if  n  ■  0 ,  +_  1  modulo  f. 

The  paper  also  includes  many  related  results  which  are  more 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  report. 


ON  THE  CROSSING  RULE 


S.  Friedland*’  \  J.W.  Bobbin**,  and  J.H.  Sylvester**’ ^ 

1.  Introduction . 

The  classical  theorem  of  Wigner-Von  Neumann  [192?]  shows  that  the 
real  symmetric  matrices  (resp.  hermitian  matrices)  with  a  multiple  eigenvalue  fon 
a  real  algebraic  variety  of  codimension  2  (resp.  3  )  in  the  space  of  all 
real  symmetric  matrices  (resp.  all  hermitian  matrices)  .  This  implies 
the  famous  "non-crossing"  rule  which  asserts  that  a  "generic"  one- 
parameter  family  of  real  symmetric  matrices  ( or  two- parameter  family  of 
Hermitian  matrices)  contains  no  matrix  with  a  multiple  eigenvalue.  Our 
aim  here  is  to  give  conditions  on  a  family  of  matrices  which  force  a 
"crossing"  of  the  eigenvalues  ;  i.e.  assure  that  the  family  contains  a 
member  with  a  multiple  eigenvalue .  Our  main  result  is : 

There  is  a  (k+1) -dimensional  vector  space  of  (n  X  n)  real  matrices 
such  that  each  non- zero  matrix  has  no  multiple  eigenvalue  if  and  only  if 
k<  c(n)  where  c(n)  is  the  function  defined  below . 

For  n  =  2  (mod  4)  we  have  that  a  (n)  =  2 ;  hence  any 
3-dimensional  vector  space  of  symmetric  (n  X  n)  matrices  contains  a 
non-zero  matrix  with  a  multiple  eigenvalue .  This  result  is  due  to 
Lax  [1981]..' 

The  problem  arises  naturally  in  the  theory  of  symmetric  first-order 
hyperbolic  systems  with  constant  coefficients  (see  John  [1977]);  our 
theorem  says  exactly  which  dimensions  admit  examples  of  such  systems 
having  only  simple  characteristics. 

y  « 
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Our  theorem  uses  the  work  of  Adams  [1962]  and  is  thus  imtimately 
connected  with  the  problem  of  vector  fields  on  spheres.  Thus  in  §2  we 
formulate  a  kind  of  non-linear  Radon -Hurwitz -Adams  theory  and  show  how 
it  follows  easily  from  the  work  of  Adams.  In  §3  we  state  and  prove  various 
forms  of  our  main  theorem.  In  §4  we  consider  the  complex  case  and  also 
the  real  case  where  the  eigenvalues  are  allowed  to  be  complex.  Finally 
in  §5  we  remark  that  in  the  Hermitian  case,  the  "middle  eigenvalue"  must 
cross  if  the  dimensions  are  right  . 

The  reader  should  note  the  general  topological  nature  of  the  results. 
Namely  all  five  theorems  A,  B,  C,  D,  E  below  prove  that  there  is  a 
(k  41) -dimensional  vector  space  of  matrices  having  some  property  if  and  only 
if  there  is  an  odd  continuous  map  from  the  k-sphere  into  the  matrices  with 
this  property. 
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(  . 

§  2.  Families  of  Invertible  matrices  . 

j  de  Denote  by  Mm(  R)  the  vector  space  of  all  real  m  by  m  matrices 

and  by  GL(m,  R)  the  open  subset  of  invertible  matrices.  For  Ac  M|n(R) 

let  A'  £  M  (R)  denote  the  transpose  of  A  and  let  I  c  M  (R) 
rn  m 

k+1 

denote  the  identity  matrix.  For  as  R  ,  |a|  denotes  the  usual 

!  v  v 

Euclidean  norm,  S  denotes  the  k- sphere  |aj  =  1,  and  RP 

denotes  the  real  projective  k- space  obtained  from  S  by  identifying 

,  antipodal  points . 

Let  p(m)  denote  the  Radon -Hurwitz  number: 

p  (m)  =  2C  +  8d 

for: 

m  =  (2a  +  1)  2C+4d 

where  a,  c,  d  are  integers  and  c  =  0,  1,  2,  3  . 


THEOREM  A:  For  integers  m  >  0  and  k  a  0  the  following  are 

equivalent : 

(Al)  k  <  p  (m) ; 

(A2)  . there _gxlst  Ajf  •  •  • ,  A^  s  Mm(R)  with: 

Ai  +  A*  *  0 

AiAi  s“t 

Aj  Aj  +  Aj  Aj  =  0 

for  i,  j  =  1,  *  • 1 ,  k  with  1  ji  j ; 


(A3)  .  .there  is. a  linear  map: 

<J>:Rk+1  — ^  Mm(R) 

such  that: 

|$(a)x|  =  |o|  |xj 

for  a  g  Rk+1  and  x  6  Rm ; 

(A4)  there  is  a  linear  map : 

4>  :  Rk+1  Mm(R) 

such  that: 

<|>(Rk+1\0)  C  GL(m,R); 

(A  5)  there  Is  an  odd  continuous  map : 

<p  :  Sk  ^  GL  ( m,  R ) ; 

(A6)  the  Whitney  sum  of  m  copies  of  the  canonical  line  bundle  on  R  P 
is  stably  trivial ;  1.  e.  there  exist  continuous  maps : 

x1  :  Sk  — >  Rn  i  =  1,  •  •  • ,  n 

n  1c 

such  that  x^(q),  . . . ,  xn(a)  form  a  basis  for  R  for  each  a  e  S 
and;  * 

x^-a)  =  -xA(  a)  i  =  1,  •  •  • ,  m 
xi(-a)sx1(o)  i  =  m+1,  •  •  • ,  n  ; 

(A7)  this  Whitney  sum  is  trivial ;  1.  e.  (A6)  holds  with  m  =  n; 


(A8)  there  are  k  polntwise  linearly  Independent  vectorfields  on  the 
(m-l)-sphere  Sm“*  . 


Proof:  All  of  this  is  either  well-known  or  easily  obtained  from  well-known 


results .  To  orient  the  reader  we  discuss  the  proof  but  all  we  need  for 
theorem  B  are  the  implications  (A6)  =$>  (Al)  (A3)  . 

The  proof  of  (Al)  (A2)  (A3)  is  due  to  Radon  [1922]  and 

Hurwitz  [1923].  We  note  (as  they  did) that  (A2)^>  (A3)  is  quite  easy 

namely : 

0(a)  =  aQI  +  Sa1Ai 

satisfies  (A3)  if  the  A^  satisfy  (A2)  while: 

aa  s  <&  (e0)*  <I>  (e^ 

k+1 

(with  eo'  "  * '  \  an  orthonormal  basis  for  R  )  satisfy  (A2) 
if  $  satisfies  (A3)  .  The  point  here  is  that  (A2)  says  that  the  A^ 

afford  a  representation  of  the  Clifford  Algebra  on  k  generators  (though 
apparently  Radon  and  Hurwitz  did  not  know  about  Clifford  [  1876]  ).  These 
algebras  are  semisimple  and  hence  (by  Wedderbum  theory)  the  simple  ones 
are  matrix  algebras  over  the  reals,  complexes,  or  quaternions  and  each 
representation  is  a  multiple  of  the  standard  representation.  In  fact,  the 
Clifford  algebras  are  easily  classified  and  the  classification  yields  the 
numbers  p(m)  .  For  a  nice  exposition  see  Porteous  [1969]  . 

The  implication  (A2)  =^>  (A8)  is  trivial;  the  vectorfields : 

are  pointwise  orthonormal .  The  converse  implication  is  of  course  the 
title  theorem  of  Adams  [1962]  . 
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Of  the  remaining  implications,  the  following  are  obvious : 

(A5)  (A7)  (Let  Xj(a),  be  the  columns  of  9(a)); 

(A7)  •=£>  (A6)  (Let  m  =  n)  ; 

(A3)  (A4)  (A5)  (Let  q>  =  $|Sk)  . 

We  shall  prove  (A6)  (A7)  and  (using  the  main  theorem  of  Adams 

[1962])  (A5)=#(A1). 


Proof  of  (A6)  (A7)  .  Assume  (A6)  .  We  first  show  that  k  <  m  . 

The  easiest  method  is  via  Steifel- Whitney  classes  (see  e.  g.  Husemoller 

[1966]  for  an  exposition. )  Let  J  RP  denote  the  canonical 

v 

real  line  bundle  and  R  -*  RP  the  trivial  line  bundle.  The  hypothesis 

(A6)  says  that  the  n-plane  bundle 

E  =  J©  ...  ©  J©  F©  •••  ©  R 
m  n-m 


is  trivial .  Hence : 


1  =  w  (E)  =  w(J)m  . 


But 


w  (J)  =  1  +  0) 

lk  k 

where  u>  €  H  (RP  ,2^)  is  such  that  w  /  0  .  It  follows  immediately 
that  k  <  m  .  Now  (A6)  (A7)  follows  immediately  from  the 

following  well  known? 
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PROPOSITION.  Let  F  -*  P  bean  m- plane  bundle  over  a  k -dimensional 
manifold.  Assume  that  F  is  stably  trivial  and  k  <  m  .  Then  F  is 
trivial . 

For  proof  see  e.  g.  Husemoller  [1962]  page  100;  it  can  also  be 
proved  using  Sard's  theorem  as  follows.  We  assume  that  for  a  c  P  we 
have : 

Fa©  span(xm+1(a),***.  xft  (o))  =  Rn 

where  Ffl  is  an  m-dimensional  subspace  of  Rn  and  :  P  —  Rn 
are  pointwise  independent  vector  valued  functions .  We  must  find  a 
continuous  map: 

Q  :  P  —  GL(n) 

such  that: 

Q(a)Fa  ■  Rm  X  0  C  Rn  . 

By  Induction  we  assume  n  =  m  +1,  and  by  Weierstrass  approximation 
we  assume  that  F^  is  smooth  i. e.  that: 

F„  =  €  (a)X 

where  §  :  P  —  Sm  is  smooth.  Since  dim (P)  =  k  <  m  Sard's 
theorem  yields  a  constant  vector : 

e  c  Sm\($(P)  U  -£(P))  . 

We  define  an  orthogonal  transformation  Q(  a)  :  Rn  -*  Rn  by: 
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Q(a)  J  span  ( e,  £  (o'))"L  =  identity; 

Q  (a)£  (a)  =  e  ; 

Q  (a)  span(e,  |  (a))  =  span  (e,  |  (a) )  . 

This  characterizes  Q(a)  uniquely  if  we  demand  that  Q(a)  should  be 
a  rotation  through  angle  less  than  tt  on  the  plane  span  ( e,  |  (a) )  . 
Clearly  Q  is  continuous  and: 

Q(a)Fa  =  e1 

as  required . 

Proof  of  (A5)  (Al)  .  We  shall  reduce  this  to  the  following 
theorem  (1.  2)  of  Adams  [1962]: 

THEOREM.  If  there  is  a  continuous  map; 

f  :  RPm+k/RPm“1  —  Sm 
such  that  the  composite  : 

gm  i_  Rpm+k /ppm-1  f^  gm 

has  degree  one,  then  k  <  p(m)  .  Here  X/Y  denotes  the  space 

obtained  from  X  by  smashing  the  subset  Y  to  a  point  so  that  there  is 
a  natural  identification : 

Sm  =  RPm/RPm-1 
and  i  denotes  the  inclusion : 

i  :  RPm/RPm”1  —  RPm+k/RPm"1  . 

V 

Given  9  :  S  -*■  GL(m)  as  in  (A3)  we  must  define  f  as  in 
the  theorem  of  Adams.  For  x  e  Rm  and  a  €  Rk+*  with  a  /  0  let 


F(a,x)  =  (|a| ,  (<fi  (a/|a|  )x) . 


As : 


1  (\a,  Xx)  =  J  X  1  r(a,x) 


for  \  e  R,  \  t  0  the  map  f  induces  a  map: 
f  :  RPm+k\RPm_1  —  RPm\RPm_1  . 


Ektend  f  to  a  map : 

f  :  Rm+k/RPm"1  —  RPm/RPm“1 

by  mapping  the  point  H  =  RPm“*  of  RPm+k/RPm"*  into  the  point 

RPm~*  of  RPm/RPm~*  .  It  is  left  to  show  that  f  is  continuous 

at  H.  Indeed  for  [a,  x]  e  RPm+k  we  may  assume  that  |  ot  J2  +  |  x|  2 

v 

while  from  the  continuity  of  <p  and  the  compactness  of  S  we  have 
e  >  0  with 

e  1  x  |  s  |cp  (ck)xJ 

for  all  a  e  Sk  and  x  e  Rm  .  This  gives: 

e2  ( 1  -  |  or  J 2  )  s  j<p(a/|a|)x|2  j 

so  that  ?( a,  x)  approaches  H  c  RPm  as  (a,x)  approaches 

0  X  Sm_1 .  Thus  f  is  continuous  at  H  as  required.  For  fixed 
lc 

a  €  S  the  map  x  f  (a,x)  is  linear  invertible  and  hence  of  degree 
+1.  (If  negative  sign  occurs,  compose  with  a  reflection.)  This 


completes  the  proof. 


§3.  Families  of  matrices  with  simple  eigenvalues  . 

We  now  state  and  prove  our  main  theorem . 

THEOREM  B:  For  positive  integers  n  and  k  the  following  are 

equivalent : 

(Bl)  k  <  q(n)  where  g(n)  is  given  by: 

o(n)  =  2  for  n/  0,  ±1  mod  8, 
a(n)  =  p  (4b)  for  ns  8b,  8b  ±  1; 

(B2)  either  k  =  1  or  else  there  is  an  integer  m  with  k  <  p  (m)  and 
n _ is  one  erf  2m  -  1,  2m ,  2m  + 1 ; 

(B3)  there  is  a  linear  map : 

k+1 

Y  :  R  —  Mn(R) 

k+1 

such  that  each  matrix  y  (  a  )  (  a  c  R  \0  )  has  n  distinct  real 

eigenvalues ; 

(B4)  there  exists  an  odd  continuous  map: 

*  :  Sk  —  Mn(R) 

v 

such  that  each  i|i(a)  (a  e  S  )  has  n  distinct  real  eigenvalues  . 

Proof :  The  pattern  of  proof  is  (Bl)  <$£*>  (B2 )  and  (B2)  =^>  (B3)  ^  (B4) 

(B2)  . 

(B1)=^(B2).  Assume  k<  a(n)  .  If  k 1  we  must  have  k<  p  (4b) 
where  a  is  one  of  8b  >  1,  8b,  8b  + 1. 


Take  m  =  4b 


(B2)  (Bl)  .  Let  ns  8b  +  c  where  -3  £  c  ^  4  and  suppose 

also  that  n  =  2m  -  1,  2m,  or  2m  + 1 .  As  p  (4b)  >  1  there  is  nothing 

to  prove  if  k  =  1 .  Hence  suppose  1  <  k  <  p(m)  .  Then  m  *  0  mod  4 
so  n=  -1,  0,  1  mod  8  whence  m  =  4b  so  a(n)  =  p  (m)  >  k  as 
required . 

(B2)  (B3)  .  First  assume  that  k  s  1 ,  Let  An  e  Mn(F)  be  a 

diagonal  matrix  with  distinct  eigenvalues  say : 


and 


Bn  c  Mn(R)  be  the  tridiagonal  matrix  which  is  zero  on  the  diagonal 


and  one  on  super  and  subdiagonal : 


Bn  “ 


ake 


0 

1 


1 

0 

1 


1 

0 


1 

0  J 


Tja)  ■  «0An  + 


In  * 


Now  Tn(«)  is  symmetric  and  by  expanding  by  minors  in  the  last  row: 


M  M  K  ft 


t\\ 


l\  \ 


Pn(M  =  det(X.-yn(a))  . 

Thus  if  0  the  polynomials  Pn(k)  are  pairwise  orthogonal  in 

a  suitable  measure  (see  e. g,  Freund  [i960]  page  60)  and  hence  have 

simple  roots  (Freund  [I960]  page  17);  if  a^O  but  aQ  £  0 

this  is  obvious.  Hence  in  either  case  the  eigenvalues  of  v  (a)  cure 

n 

distinct  so  that  ¥  :  R2  —  M  (R)  satisfies  (B3)  . 

n  n  ’ 

Now  assume  k  <  p  (m)  and  n  =  2m- 1,  2m,  or  2m  +  1 . 

k+1 

By  theorem  A  choose  4>  :R  -*  Mffi(R)  so  that 

4>  (a)  4>  (a)*  =  |a  |2I 

for  a  €  Rk+1  and  define  r  :  Rk+1  —  M2m  (R)  by  : 

T -I  "1 

m  m 

r(a)  = 

L«(«>  <*>(«)_ 

where  Im  e  Mm(R)  is  the  Identity  .  One  easily  verifies  that  for 
J  a  |  -  1  we  have : 

r(«)  r(a)*  *  2  i2m 

so  that  if  D  c  M2m(R)  is  a  constant  matrix  with  distinct  eigenvalues 
*  *  *  *  k2m  thens 

¥(«  )  =  T(a)  Dr  (a)* 

has  distinct  eigenvalues  2\j,  •  ••,2X2m  *  Now  ¥(«)  is  a  polynomial 
of  degree  ^2  in  a;  the  trick  is  to  choose  D  so  that  the  zeroth 


order  and  second  order  terms  drop  leaving  ¥  (a)  linear  in  a  .  This  is 


accomplished  by  choosing : 


D  = 


so  that: 


*  («)  s 


[::] 

0  2A$(a) 

2$(o)A  0 


']• 


2 

Note  that  the  eigenvalues  of  Y  (a)  are±2(a(  vA  i  *!,•••#  m  where 


V1  >  v2  > 


..  >  v  >  0 

m 


are  the  eigenvalues  of  A  . 


The  map  y  clearly  satisfies  (B3)  when  n  =  2m  .  In  case 
n  a  2in  i  1  the  map 

[T(«)  0~1 

0  oj 

obtained  from  f  by  adding  a  zero  row  and  column  also  satisfies  (B3)  , 
To  handle  the  case  n  =  2m  -  1  let  f  (a)  be  defined  as  above  but 
let  A  have  eigenvalues  Vj  >  v2  >  •  •  •  >  vm  »  0  . 

Then  ’  T(o)  has  vm  B  0  as  a  double  eigenvalue  with  eigenspace 

spanned  by  the  m-th  and  2m -th  columns  of  r(o)  (assuming  A  = 
diag(  Vy  ••  • ,  vm)  )  .  The  difference  of  these  two  columns  is  a  constant 
vector  (i.  e.  independent  of  o)  which  spans  a  one -dimensional 
subspace  invariant  by  each  $(a).  As  ¥(a)  is  symmetric  the 
orthogonal  complement  E^m"^  of  this  vector  is  also  invariant  by 
each  ¥(<*)  and  so: 

¥_(«)  =  T(«] 


gives  the  required  map  :  R  —  M2m-1^R^  satisfying  (B3)  . 


(B3)  =$>  (B4)  .  Take  4*  =  ¥  |  Sk  . 

(B4)  (B2) .  If  k  =  1  there  is  nothing  to  prove  hence  assume  k  >  1 . 

Let  *■](«)  >  •••  >  (a)  be  the  eigenvalues  and  choose  corresponding 

unit  eigenvectors  v^a) , « •  • ,  vn(a) : 

(a)vi(e)  =  ^(ajv^a)  (i*l,  •  ••,n). 

The  vectors  v^a)  are  defined  up  to  a  sign  and  hence  ( since  S  is 
simply  connected)  may  be  taken  to  be  continuous.  Since  ty(-a)  =  -tyia) 
we  have  that  \ 


for  is  1,  •  •  • ,  n  and  hence  that : 


{*)  v^-a)  *  ±vn„i+1Ca) 

where  the  choice  of  ±  is  independent  of  a  (by  continuity )  .  Changing 
the  signs  of  some  of  the  v^  if  necessary  we  may  assume  .* 

*  vn-i+l<°> 

for  i  s  1,  2,  [n/2]  but  in  case  n  is  odd  either  sign  may  occur 

in  (*)  for  the  middle  eigenvalue  (i  «  n-l+1)  .  Take  m  s  n/2  if  n 
is  even,  m  =  i-1  if  n  is  odd  and  the  sign  in  (*)  is  +  when  i  «*  n-i+1 

and  m  s  i  if  n  is  odd  and  the  sign  is  -  .  Let : 


^(a)  =  v^a)  -  vn-i+1(a)  i  =  l,**«,[n/2]  ; 

Xjta)  =  v^a)  +  vn_i+1(a)  i  =  [n/2]  +1,  •  •  • ,  n ; 

x,(a)  =  v.(a) 


i  s  n-i+1 


so  the  Whitney  sum  of  m  copies  of  the  canonical  bundle  over  RP^  is 
stably  trivial .  Hence  by  (A  6)  (Al)  we  have  k  <  p(m)  as 

required . 


The  following  example  illustrates  the  difference  between  the  cases 


k  s  1  and  k  >  1 .  Let  i|<  : 

S1  —  M2(R) 

be  given  by  : 

["“cos  a 

sin  a 

4»  («)  3 

Isin  a 

-cos  a 

so 

i|>  (o)v(P)  a 

v(a  -P) 

T cos  P~| 

v(P)«  . 

I  sin  P  I 

Thus  the  eigenvectors  are  given  by  v  (P )  with  P  =  a/2,  (a  +  ir )/2 

1  V 

and  are  not  well-defined  on  S  .  This  cannot  happen  for  S  with 
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§4.  The  complex  case . 

Now  let  F  be  one  of  the  fields  R  (reals),  <X  (complexes), 
or  1H  (quaternions);  Mm(F)  be  the  real  vector  space  of  m  by  m 
matrices  with  entries  from  F  ;  A  denote  the  conjugate  transpose  of 
A  €  Mm(F);  and  GL(m,  F)  =  the  invertible  matrices  in  Mm(F)  .  Let 
Hn(F)  =  {Be  Mn(  F )  s  B  =  B*  )  denote  the  Hermltlan  matrices  , 

Define  the  Radon- Hurwitz-Adams-Lax-Phillips  numbers  p(m,  F)  by 
table  1  for  m  =  1,  2,  4,  8  and  for  general  m  by  the  conditions: 
p  ( (2a  +  l)m,  F  )  a  p  (m,  F ) ; 
p  ( 16m,  F )  =  p  ( m,  F )  +  8  . 

We  have  the  following  generalization  of  theorem  A  : 


THEOREM  C.  For  integers  m  >  0  and  k  a  0  the  f  ollowing  are 
equivalent : 

(Cl)  k<p(m,F); 

(C2)  there  exist  A., , , . ,  A^  €  Mm(  F )  with: 

Aj  +  Aj  a  0 

AiAi  *  -1 


Aj  Aj  4  Aj  Aj  ®  0 


for  i  /  J  =  1, 


(C3)  there  is  a  linear  map: 


k+1 

<D:  Rk+1  ^  Mm(F) 


$(a)<t>(a)  *  |  o|  I; 

(C4)  there  is  a  linear  map: 

$sRk+1-Mm(F) 

satisfying ; 

$(Rk+1\0)  C  GL ( m,  F )  ; 

(C5)  there  Is  an  odd  continuous  map : 

<p  s  Sk  — GL(m,  F)  ; 

(C6)  there  are  continuous  maps : 

xt  :  Sk  —  F11  (Ul,  n) 

such  that  Xj  ( a), . . . ,  xR(  a)  form  a  basis  for  F11  as  a  vector  spa 
over  F  and: 

xi(-a)  *  -x^a)  i  =  1,  . . . ,  m 

Xjf-aJsXjJa)  is  m  +  1,  . . . ,  n ; 


(C7)  (C6)  holds  with  m  =  n . 


M  (IP) 

n 


Mj^dR) 

M^tt) 

l^dH) 

m2(jh) 

M4«t) 

M8(3R) 

Mft(lR) 


TH 


8 


8 


8 
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Proofs  (C2)<=^(C3)  (C4)  (C5)  and  (C5)<£»  (C6)<^.  (C7)  are 

exactly  as  before.  (In  (C6)  =#-  (C7)  note  that  the  Steifel-Whitney 
class  argument  gives  k  <  m  dimR(F)  .)  The  main  theorem  of  Adams -Lax - 
Phillips  (1965)  is  (Cl)<$=£>  (C4);  the  same  argument  (using  (Al-^=$»  (A5) 
instead  of  (Al)4**$>  (A4))  shews  (Cl)^>  (C5)  . 

We  discuss  (Cl)  =£>  (C2)  .  The  first  two  columns  of  table  2  list  some 
Clifford  algebras  (i.  e.  spaces  Mm(F)  satisfying  (C2))  for  k  =  0, 1, ....  7. 
Using  the  Inclusions : 

Mm(R)  C  Mm«5>  C  Mm(H)  , 

“.m  c  « 

we  easily  deduce  the  last  three  columns  of  table  2:  an  m  In  the  column 

labeled  F  and  the  row  labeled  k  means  that  there  is  a  Clifford  algebra 

on  k  generators  in  Mm(F)  .  Now  p  ( m,  F )  as  defined  in  table  1  is 

one  greater  than  the  largest  value  of  k  for  which  m  appears  under  F 

in  table  2 ;  this  proves  (Cl)  *==£>  (C2)  in  case  m  *  1,  2,  4,  8  .  The 

general  case  follows  from  the  following  fact:  if  M  (F)  is  a  Clifford 

m 

algebra  on  k  generators  and  b  is  any  positive  integer  then : 

Mbm<F>=  Mm<F>®  “bC*) 
is  a  Clifford  algebra  on  k  generators  and : 

MUm<F>’  Mm<r>®  M16<r> 

is  a  Clifford  algebra  on  k  +  8  generators.  (This  is  the  "periodicity 
theorem";  see  Porteous  [1969]  page  249  .  Table  2  appears  there 
on  page  250. )  This  proves  (Cl)  (C2)  . 
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We  next  give  a  complex  version  of  theorem  B  and,  at  the  same  time, 
a  real  version  of  theorem  B  which  allows  for  complex  eigenvalues  . 

THEOREM  D  ,  Let  n  and  k  be  positive  integers  and  F  =  R,  <E . 

In  case  F  *  R  assume  k  >  2  .  (The  case  k  =  2  and  F  *  R 

is  considered  in  Theorem  E  .  )  Let  d  =  dimR(  F )  (  a  1  or  2 )  .  Then 

the  following  are  equivalent: 

(Dl)  k  <  a(  n,  F )  where : 

a(n,  F)  =  d  +  1  for  n  £  0,±1  mod  8 
*  p  ( 4b,  F )  for  n  a  8b,  8b  ±  1  ; 

(D2)  either  k  as  d  or  there  exists  m  with  k  <  p  ( m,  F )  and 

n  «  2bi  -  1,  2m,  or  2m  + 1 ; 

(D3)  there  is  a  linear  map: 

k+1 

¥  j  R —  Hn(F) 

such  that  each  matrix  Y(a)  (o  0)  has  n  distinct  (necessarily 
real )  el  gen  value  s ; 

(D4)  there  is  an  odd  continuous  map : 

*  s  Sk-Mn(F) 

such  that  each  i|» (oi)  has  n  distinct  (possibly  complex)  eigenvalues. 
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Proof:  The  implications  (Dl)<=%>  (D2)=>^(D3)  =^(D4)  are  essentially 
as  before;  in  case  k  =  2  and  F  =  <E  we  can  take : 

V*)  ■  «0An  +  olBn  +  a2Cn 

where : 

0  i 

-i  0  i 

C  =  -i  0 

n 

...  o  i 
-i  0 

(We  remark  that  this  works  for  the  case  F  =  IH  as  well  .  Take  d  =  4 
and  let  a2  be  a  pure  quaternion  in  the  definition  of  *n  .  ) 

We  now  prove  (D4)  (Dl)  in  case  F  =  <C .  If  ks2  there 
is  nothing  to  prove,  hence  assume  k  >  2  .  Let  Xjfa) , . . . ,  (a)  e  <D 

be  the  eigenvalues  of  f  (a)  .  Since  V  (-a)  =  -Y  (a)  we  have: 

{Xj(-o Xn(-«)}  =  (-Xj(a) . -Xn(«)> 

as  sets;  we  claim  that  after  a  suitable  re-indexing  we  have: 

S  <-“>  '-X-n-i+l(0,> 

as  in  Theorem  B  .  Indeed,  if  this  re-indexing  is  not  possible  we  must  have: 

Xjt-a)  =  -\(a) 

for  more  than  one  value  of  i  .  But  then  the  map : 

r\  t  sk  -  ®  «  R2 

given  by: 

T(o)  ■  Xj  (a)  -  Xj  (<*) 

is  an  odd  map  which  is  (by  (D4) )  nowhere  vanishing;  this  contradicts  the 
Borsuk-Ulam  theorem  (Spanier  [1966],  pages  104  and  266). 


Now  the  eigenspaces : 


E^  =  {vcCns  y(a)v=  \  (a)v} 
k 

are  complex  line  bundles  of  S  and  hence  (as  k  >  2)  trivial.  This 
follows  from: 

irk_1(GL(l,d  ))  a  wk  l(  S1)  a  0 

and  the  homotopy  characterization  of  bundles  over  a  sphere  (see  Husemoller 
[1962],  page  86  corollary  8. 4).  Hence  the  bundles  E*a  have  nowhere 
zero  sections  v^(a)  and  as: 


we  may  take : 


E1  =  En"i+1 
-a  a 


(#)  vn_i+i(“a>  *  vi(“) 


for  1  s  1,  2,  . . . ,  [  n/2  ]  ( and  hence  for  i/n-i+1).  hi  case  n 

is  odd  the  middle  eigenvector  vs  Vj  ( i  =  n  -  i  +  1 )  satisfies : 

vt(  -  a)  =  gfcOv^a) 
k  1 

for  some  continuous  map  g  :  S  S  .  Clearly  g  satisfies  the  condition 
that  g  (a)  g  (-a)  =  1 .  As  before  we  take : 


where  h 


:  Sk  —  S1 


xja)  *  v^a)  -  vn  i+1(a)  , 
x^a)  3  vt(a)  +  vn_i+1(a) 
x^a)  ss  h  (a)  Vj(a)  , 
is  so  chosen  that : 

x^-ot)  »  +  x4(a) 


is:  1, . . . ,  [n/2]  ; 
i  =  [n/2]  +  1,  ...,n  ; 
i  a  n  -  i  +  1 


for  i  *  n  -  i  +  1 .  We  can  then  choose  m  ( as  in  Theorem  B)  so  that 


I 
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i  =  1. 


ism  +1, 


x^-a)  =  -xi(a)  , 
xA(-a)  =  x^a) 

The  existence  of  h  follows  from  the  following: 


k  1 

LEMMA.  .  A  continuous  map  g  :  S  -*  S  has  the  form: 

g(o)  =  +h(a)h(-a)“1 
k  1 

for  some  continuous  map  h  :  S  -•>  S  if  and  only  if  it  satisfies : 

g(«)g  (-a)  =  1  . 


Proof  of  Lemma :  "Only  if1  is  immediate  and  by  induction  on  k  "if1  is 

easy  for  k  >  2 :  define  h  on  the  equator  by  the  induction  hypothesis, 
extend  to  the  northern  hemisphere  by  «  0  and  extend  to  the 

southern  hemisphere  by  h(-a)  *  +  h(a)  g(a)"1  ,  This  argument  works  also 
for  k  =  2  provided  that  the  restriction  of  h  to  S*  ( given  by  the  induction 
hypothesis)  extends  to  the  disk  .  Hence  consider  the  case  k  =  1  ,  Take 


h  to  be  a  square  root  of  g  : 


so  that: 


whence: 


h(a)  =  g(a) 


h(-ot)”2  =  g(-a)"1  =  g(a) 


{h(a)h(-o)_1}2  =  g(a)2 


as  required.  To  see  that  h  is  single  valued  note  that: 


so  that: 


whence: 


h(e‘(0+'))2  =  h(-eiV  =  a(-e19 )  =  crte19)'1  =  h<e19rZ 


h(ei(0+2ir)j  _  h(ei0  ) 

as  required  .  To  see  that  h  extends  to  the  disk  note  that: 

2deg(h)  =  degfgjS1)  =  0. 

This  proves  the  lemma  . 

We  have  now  verified  (C6)  .  As  (C6)  =>  (Cl)  we  have  proved 
Theorem  D  in  case  F  =  . 

We  now  consider  the  case  F  =  R  and  k  >  2  .  Since 
Mn(R)  c  MR(C )  the  conclusions  of  the  complex  case  are  available  to  us ; 
moreover,  if  \j(a)  is  an  eigenvalue  so  is  ^  (a)  ,  If  V.(a)  is  real 

for  some  a  i.  e.  is  real  for  all  a  ;  otherwise  at  the  transition  we 

would  have  a  real  eigenvalue  of  multiplicity  two  .  If  n  is  odd,  the  middle 
eigenvalue  (i  *  n-i  +  1,  ^ (-a)  =  (a))  must  be  reel,  else  there 

would  be  two  .  Thus  after  a  suitable  reindexing  we  have  three  cases  for 
each  index  is  l,.„,n: 

(1)  Tj  «  Xj 

<2>  \  *  Ni-i+i 

(3)  Tj.  Xj  J  ^  n-1  +  1 

where  in  case  (3)  we  may  assume  that  J  s  n/2  if  i  ss  n/2  . 

In  cases  (1)  and  (3)  it  is  obvious  that  we  can  choose  the  eigenvectors 
so  as  to  satisfy  (#)  above  and : 

(##)  Vj  =  Vj  if  Ti  =  ; 

we  show  below  that  this  is  possible  in  case  (2)  as  well.  Assuming  this 
we  may  define  for  i,  )  *  1,  . . . ,  ( n/2]  : 
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*i  s  vi  '  vn-i+l  \ 
*n-i+l  s  vi  +  vn-i+l  J 

v> 


X  ,  =  V,  -  V. 
x 

xA  =  ImfVj) 

xn-l+l  *  **  (v: 
x,  =  Re(Vj  -  vn_1+1> 

X)  =  Im(Vj  -  vn_J+1) 

Vl+1  *  Re(v)  +  vn-j+l> 
Xn-J+1  “  ,m(vj  +  Vj+l’J 


If  "Kj  *  ^ 


lf  X1  °  Kn-1+1 


>  “  VV  l<)- 


and  In  case 


Thus 


T 


n  Is  odd  and  i  =  n  -  i  +  1 : 

*1  s  V 

,  xR  are  real  and  span  Rn  and  satisfy: 
x^-a)  =  -xt(a)  ,  i  b  1,  m  , 

Xj(-o$  ss  x^a) ,  is  m  +  lM,.,n 

where  m  is  either  [n/2]  or  [n/2]  +  1 .  Then  (as  in  Theorem  B) 
we  have  proved  (A6)  and  are  done  . 

We  prove  that  in  case  (2)  we  may  satisfy  (#)  and  (##)  .  Let  Wj 


be  any  (normalized)  section  of  E*  and  define  w 


wn-l+l^"°^  "  wl(a) 


Now  w 


n-i+1 


and  w.  are  both  sections  of  E 


n-i+1 
,  n-i+1 


by  : 


so: 


=  gw 


k  l 
where  g  :  S  *♦  S 

seek  h  :  -*  S* 


n-i-’i 

is  continuous.  It  follows  that  g  is  even 
continuous  so  that  if  : 

vi  *  hwi 


We 


■  Siiil 
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and  v  is  defined  by  (#),  then  (##)  obtains.  This  follows 

n-iTi 

immediately  from  the  following : 

k  1 

LEMMA:  A  continuous  map  g  :  S  -*  S  has  the  form: 

g(«)  a  h (a)h(-a) 
k  1 

for  some  continuous  h  :  S—  S  if  and  only  if  g  is  even  . 

Proof :  As  in  the  last  lemma  take  h  to  be  a  square  root  of  g ;  we  get: 

g(a)  =  +  h (a)  h  (-a)  . 

If  the  minus  sign  occurs  replace  h  by  ih  .  As  before  h  is  well-defined. 

We  remark  that  it  seems  quite  difficult  to  prove  an  analog  of  (D4)  (Dl) 

in  case  F  =  H,  even  (especially)  in  case  the  eigenvalues  are  real 

(unless  one  adopts  the  position  that  the  real  eigenvalues  of  a  quatemionic 

matrix  are  always  multiple).  The  reason  is  that  )  /  0  for  infinitely 

Jc 

many  k  so  that  the  eigenspace  quaternions  line  bundles  over  S  need  not 
be  trivial . 

W»  now  turn  to  th«  loos*  «nd  left  by  Theorem  D :  the  case  k  =  2  and 

F  *  R. 

THEOREM  E  .  For  each  integer  n  2  2  the  following  are  equivalent : 

(El)  n  ^  2  mod  4  ; 

(E2)  there  is  a  linear  map : 

I  s  R3  -  Mn(R) 

such  that  each  T(a)  (a  4  0)  has  n  distinct  (possibly  complex) 
eigenvalues : 
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(E3)  there  Is  an  odd  continuous  map : 

^S2-  Mn(R) 

such  that  each  y(a)  (a  «  S2)  has  n  distinct  (possibly  complex) 
eigenvalues . 


Proof :  (El) 


(E2)  . 


For  a  e  IT 


the  complex  matrix: 


U(«)  * 


is  Hermitian  and  has  trace  zero  .  Hence  its  eigenvalues  are  +  X  (a)  where 
X(a)  >  0  for  a  t  0  .  The  matrix  (l-fi)U(a)  has  eigenvalues 
+  (l+i)  X  (a)  .  View  this  matrix  as  a  4  by  4  real  matrix  using  the  inclusion 
M2(<D)  c  M4(R) .  It  has  four  distinct  eigenvalues  +  (l+i)  Ma)  and 
+  (1- i)  X(a)  .  Hence: 


¥4b(o)  *  diag((l+i)U(«),  2(l  +  i)U(o),...,b(l  +  i)U(o)) 
has  4b  distinct  eigenvalues  +  j  (1  +  i)  X  (a)  (J  =  1, . . . ,  b)  and  satisfies 
(E2)  for  n  =  4b  .  For  n  *  4b  +  1  add  a  zero  row  and  column: 

*4b+l  *  fib®  *1 

where  ^  (o)  =  0  e  Mj(R)  .  For  n  =  4b  +  3  take  the  direct  sum  with 
the  cross  product: 

*  4b  4-3  *  *4b  ®  *3 

where: 

y3(o)v  *  a  x  v 
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For  a,  v  6  R  .  Note  that  the  non- zero  eigenvalues  of  are  pure 

imaginary  and  thus  distinct  from  the  eigenvalues  of  ¥4^(0)  * 

(E2)  =»  (E3) .  Take  9  *  *  |  S2  . 

(E3)  (Ei).  Assume  n  «  2  mod  4  but  that  9  satisfies  (E3).  By 

Theorem  A  some  eigenvalue  X^(a)  must  vanish  for  some  value  of  a;  in 

particular  ^  (a)  must  be  real  for  some  a  .  But  as  in  Theorem  D,  V.,  (a) 

is  real  for  some  a  if  and  only  if  it  is  real  for  all  a  .  Hence  (as  the 
complex  eigenvalues  occur  in  conjugate  pairs)  there  must  be  2m  >  0  real 
eigenvalues: 

(a)  >  >  •  *  *  >  • 

But  now: 

9  (a)  3  9  (a)  -  |r 

is  an  odd  map  into  GL  ( n,F  )  contradicting  Theorem  A  . 
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§5.  Which  Eigenvalues  Cross  ? 


Theorem  C  has  a  Hermitlan  version  as  well .  Let  pH(n,  F) 
( F  ■  R,  C,  JH )  be  given  by  : 

PH(  n,  R)  «  p  (-§")  +  1 ; 
pH(n,C)  *  p(n,G  )  -  1 ; 
pH(n,H)  ■  p(f )  +  5  ; 

where  we  take  p ( r)  ■  0  if  r  is  not  an  integer. 


THEOREM  F  .  Let  n  >  0  and  k  >  0  be  integers  and 
Then  the  following  are  equivalent  : 

(FD  H<PH(nfF); 

(F2)  there  is  a  linear  map: 

«  :  F*+1  -«n(F) 

with: 


$(Fk+1\0)  CGL(n,F)  ; 


F  « 


(F3)  there  is  an  odd  continuous  map: 

Sk  -*  GL(n,  F)  ftHn(F). 

(The  equivalence  (Fl)^^  (F2)  is  proved  in  Adams -Lax- Phillips  (1965) 
the  same  reasoning  shows  (Fl)^^  (F3). )  This  has  an  easy  implication 
for  the  crossing  problem: 


COROLLARY .  Let  n  »  2m  ,  Fa  R,d  ,  or  H  .  Then  there  is  an 
odd  continuous  map : 

*  i  Sk-Hn(F) 


with: 


\n(“>  >Xm+l<“> 

for  all  a  e  S  ( where  X-^(a)  >  •»•  >  X  (a)  are  the  eigenvalues  of 

y  (a))  if  and  only  If  k  <  pR(  n,  F )  . 

Proof:  "only  if"  is  exactly  as  in  Theorem  E  for  "if"  let  i|>  =  q>  be 

any  odd  map  into  GL  (n,  F )  fl  Hn(  F )  .  Then  the  integer  p  defined  by: 

X1  <«>»••*  ••• 
is  independent  of  a  since  no  X^a)  vanishes.  But  Xj  (-a)  = 

-  X  i+1(ar)  80  wo  must  have  p  *  m  . 

We  conclude  with  the  following  remark  .  Theorem  B  implies 
(for  k  a  p (n))  the  existence  of  a  multiple  eigenvalue  but  does  not  give 
any  Information  about  which  eigenvalue  is  multiple;  the  above  corollary 
implies  that  the  "middle"  eigenvalue  is  multiple.  This  is  not  accidental. 
Indeed  in  Friedland-Loewy  (1976)  it  was  shown  that  any  n(resp.  2n-l) 
dimensional  subspace  of  Hn(R)  (resp.  Hn(®))  contains  a  non -zero 
matrix  with  a  non- simple  first  eigenvalue  and  this  result  is  sharp  (i.  e.  can 
fail  for  subspaces  of  lower  dimension) .  This  suggests  that  the  "higher  the 
eigenvalue"  the  "rarer  the  crossing". 
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